#斐波那契数列

"""方法一 递归"""

# def fib(n):
#     if n==1 or n==2:
#         return 1
#     return fib(n-1)+fib(n-2)
#
# print(fib(10))

fib = lambda x: x if x<=1 else fib(x-1) + fib(x-2)

print(fib(10))